How do I create vertices that form square faces on a rectangle?
I'm curious about how come you have to start from this topology? 

In this particular case though, you could:




Select a vertical edge, and ShiftG > Select Similar > Direction
CtrlI (Select Inverse)
X > Limited Dissolve the now selected edges