Turn it into a play run, by doing things like side skips, run to a tree. stop and do hops. You get a good bit of interval training, she gets a bit of fun play (in her mind). Just be aware that if youryou're going to do this, you'll have to do it to her agenda and make it her time to join you training.
I tried when my daughter was 4 1/2. It was a bit frustrating at first as kids have short attention spans, tire easily and are easily distracted. Start by scheduling a block of time in which to do this, start gently, build it up over time and try to instigate it as a habit. This is particularly good as she'll definitely get one-on-one time with you. If you treat it as an active game, then she may really want to participate, but you won't know the best approach until you try.