If you have done the previous steps correctly, the device shows up in iTunes in recovery mode.
Click Restore iPod/iPhone and then click Restore and Update. Once you do this, agree to the EULA.
Once you agree to the EULA (not shown), iTunes will download the latest firmware. Your device will be restored once it is downloaded.