$ echo AAAACE21 | sed 's/../\x&/g'
\xAA\xAA\xCE\x21
Em sed , . significa qualquer caractere, então .. corresponde a dois caracteres.
Você geralmente precisa digitar \ para obter um \ ,
e & significa substituir pelo que foi correspondido.
O g representa g lobal;
ou seja, faça o máximo possível, sempre que possível.
Sem isso, você teria apenas os dois primeiros caracteres:
$ echo AAAACE21 | sed 's/../\x&/'
\xAAAACE21