He spent a long time cutting all the waste paper into pieces

Correct Answer: C. Shredding

One word substitute is Shredding. Shredding means a piece cut or torn off, especially in a narrow strip. a bit; scrap.