I don’t do any running, and I don’t even walk that fast (especially not while im trying to catch pokemon) but I have found that I have to walk almost double the expected distance to hatch any eggs.