"По полчасе" - это неправильно даже грамматически. Можно сказать "около получаса", "примерно полчаса", "где-то полчаса".

Первую фразу я бы сказала так:
По утрам я примерно час бегаю по парку.
...