Find a coworker that smokes a lot, and figure out how often and how long he/she takes breaks.

Then go for a walk for that length of time with that frequency. You should be allowed to have the same type of break schedule as them.