To increase the number of paper clips the electromagnet can pick up, the student should add another battery. This would increase the current through the wire, strengthening the magnetic field created by the electromagnet.
So the correct response is: He should add another battery.