Gov. Andrew M. Cuomo announce on Wednesday that he intends to restore voting rights to felons on parole, a move that would open the ballot box to more then 35,000 people.