Running strengthens legs. Also lots and lots of shadow boxing, force yourself to shadowbox the full 2 minutes of each round with the little bend in the legs required while punching properly.