Among other utilities I found this software, Print House PDF Sorter here.
A Software to Assist Putting Pages of a PDF Document into Print-house Order for Printing as a Book. This software can arrange pages of a PDF document sorted in way to come as sheets of a book ready to be stapled at the middle.
Pages should be in A4 standard portrait size (please resize and put in portrait form using this page PDF Merger R6 resizing feature) and result will come as an A4 landscape accommodating each two pages in one sheet.
There are four schemes for the second sheets depending on the technology of your printer or your desired manual feed. Select scheme by testing your printer with couple of sheets.

This software as I tried does not read PDFs secured by passwords
One of the schemes is like this,

The software is free, need notpay anything and should be cross platform.
