Which philosopher felt it was governments job to protect the rights of citizens?

Plato! He divided the government (the state) into three, stating that justice can only be found in the state when all the classes of the state perform their functions well.

Plato stated that it's the government (guardian rulers or philosophical rulers) to protect the rights of the citizens...