jmc

February has 28 days with one extra day during leap years. We want the fewest number of miles, so we go with 28 days in February. The fewest number of days she can walk is $\lfloor \frac{28}{3}\rfloor =9$. So the fewest number of miles she can walk is $9\cdot 4=\boxed{36}$ miles.