I believe that it requires a scan tool. This link is for a 2005 Cobalt, but it should be the same as a 2006. Also, according to eHow:
Some vehicles, such as the Chevrolet Cobalt, Pontiac G6 and Chevrolet Malibu, do not have programmable remote systems.