Concrete is particularly awful, even with decent shoes... but that's what sidewalks generally are and people generally run on sidewalks.

Even asphalt is so much better.