My lungs are unhealthy and i want to get them into shape again?

Yes. After a few months (I forget how many), any effects from smoking will heal up. Running will make your lungs healthier too. Just don't overdo it.