Формат особого значения не имеет. Главное - размер и пропорция. Если размер равен стандартному размеру иконок, тогда проще, если нет - следует сначала порезать картинку до стандарта (32х32, 48х48), или до квадрата побольше, или сделать то же в редакторе для иконок.
Например: замечательный
Awicons (в т.ч. на русском, версия Standard бесплатна для стран СНГ, регистрировать не надо, программа даже не напомнит, если временной пояс "наш"). Там можно или "открыть рисунок" (и откроется в своих пропорциях, и надо будет подогнать в главном окне), или "импортировать" - в таком случае можно сразу указать желаемый стандартный размер в дополнительном окне, и если ваш рисунок более-менее похож на квадрат, программа хорошо уложит его в иконку.
Или тоже бесплатным и неплохим на вид (сам не занимался) редактором
IcoFX.
Кстати, немного по теме. IcoFX тоже умеет, конечно, "Extract icons from 32 bit exe and dll". Не из активных, разумеется.