More than half a million people in the Chicago area and northwestern Indiana were without power as thunderstorms and extreme gusts of winds pummeled the region.