Así que quiero reiniciar mi entrenamiento, pero durante los últimos 4 meses he fumado mucho y he perdido mi resistencia. ahora he decidido dejar de fumar. ¿Qué debo hacer para aumentar mi resistencia y reducir los efectos de los cigarrillos que he fumado?

¿Dejar de fumar? Perfecto.
Como se menciona en los otros comentarios también, su resistencia no volverá en un día. Aquí hay algunos conceptos básicos que probé y que han funcionado de maravillas para mí:
Comience a correr ya que esto lo obligará a cansarse y quedarse sin aliento, mientras más corra e inhale oxígeno, más sus bronquiolos eliminarán el carbono acumulado en ellos.
Comience a hacer ejercicio. Ve al gimnasio o simplemente comienza con flexiones por las mañanas. Una vez en pista aumenta gradualmente.
Le dolerá, le dolerá y le faltará aliento. Y esto es una indicación de que está funcionando. Habrá días en los que tendrá ganas de darse por vencido y ahí sucederá el cambio.
En cuanto a la ingesta de alimentos que podría ayudar, tome limón y ajo después de despertarse por la mañana. Espinacas, naranjas y brócoli son otros que ayudarían a tu causa.
¡Buena suerte!