We are concerned really with how long it takes to travel this distance. We also know, from real life, that it is, in fact, possible to travel it.
So Zeno is telling us "where am I wrong, show me", this is what a "paradox it".
Assume that we are running at a constant velocity for the entire distance.
As the distance shortens so does the TIME needed to travel it.
As the distance becomes infintessimaly small so does the TIME NEEDED TO TRAVEL IT.
So when you reach "the limit" you travel "through it" in an "instant".
So your velocity doesn't change as the time decreases alongside the distance traveled.
So the point is "don't look at the distance only", since in order to TRAVEL a given distance, one needs to MOVE, and movement implies TIME, which means VELOCITY comes into play.
So while there are many of those smaller 1/2's, you travel through them faster and faster.