Inspired by this post
$ pdftops -level3 Handbook_of_Computability_Theory.pdf - | psbook | psnup -2 | ps2pdf - booklet.pdf
[*] [1] [2] [*] [34] [3] [4] [33] [32] [5] [6] [31] [30] [7] [8] [29] [28]
[9] [10] [27] [26] [11] [12] [25] [24] [13] [14] [23] [22] [15] [16] [21]
[20] [17] [18] [19] Wrote 36 pages, 3968134 bytes
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17]
[18] Wrote 18 pages, 3981672 bytes