I’m surprised that we ended up without that ability - would seem to be a clear advantage to keeping oneself alive. Even today. My foot doctor says something like 80% of people have bad foot support. Perhaps we weren’t meant to wear shoes?
Stone tools, fire and the ability to out-endure over time and distance anything that looked like pray while walking gave homo and enormous advantage.