Those are called toe clips.
You want cycling shoes. They will be more comfortable for cycling. The pedal won't dig into your feet, and your feet won't have to resist bending. as a general rule, the better the cycling shoes are for cycling, the worse they are for walking.