imo, регулярные выражения - неправильный инструмент для строки фиксированной ширины.
perl -alne 'print join(":",unpack("A2A2A2A2A2A2",$_))' filename
В качестве альтернативы,
gawk -v FIELDWIDTHS='2 2 2 2 2 2' -v OFS=':' '{$1=$1;print }'
Это немного забавнос заданием изменить поведение печати.Возможно, будет более понятным просто напечатать $ 1, $ 2, $ 3, $ 4, $ 5, $ 6