From the Pakistan embassy website:
What if my last entry to the United States was not legal (without inspection and admission), do I have to register? This category applies to those Pakistanis whose entry to the US was not on a valid visa and they crossed the border.
No. The current Registration requirements apply only to aliens who have been inspected by an Immigration officer and admitted to the United States.