Andhra Pradesh chief minister Kiran Reddy submitted his resignation to governor to protest the UPA government's decision to bifurcate the state and create Telanagna as a new state.