Há um exemplo na página pdftk
man que serve como um bom ponto de partida:
EXAMPLES
Collate scanned pages
pdftk A=even.pdf B=odd.pdf shuffle A B output collated.pdf
No seu caso foo.pdf
é chamado even.pdf
e um segundo pdf chamado odd.pdf
é preenchido com páginas ímpares em branco. O único trabalho que resta é contar o número de páginas ímpares necessárias.
Se você quer uma resposta rápida:
$ convert xc:none -page Letter blank.pdf
$ pdftk blank.pdf cat 1 1 1 1 1 1 1 1 1 1 output 10blank.pdf
$ pdftk 10blank.pdf cat 1-10 1-10 1-10 1-10 1-10 1-10 1-10 1-10 1-10 1-10 output 100blank.pdf
Tenho certeza de que há uma forma muito mais simples de fazer isso ... mas isso funcionará para a necessidade imediata.