Como lo mencionó radenf, no se puede crear iconos con Paint.
Pero puedes utilizar un conocido editor y creador de iconos "IcoFx"
Hecho en Delphi.... Lástima que la última versión sea de pago
... pero vale la pena...
Tambíen prueba buscando versiones anteriores
Saludos!