More than 40 million people are facing an extreme flash flood threat in the West as rain pounds the region overnight.