For at least 10 years, INS/USCIS has been automatically registering males for Selective Service as part of the green card process, if they are within the designated age range.
They sometimes forget to register some GC applicants who should be registered, so check the SSS web site or call them up to find out if you were registered.