How to create a recent new contacts report?
I am not sure if there are any extension that you do your job using reports but you certainly achieve this via other methods

If you are on Drupal than you can use views to create the list by sorting created date by descending order.

You can also use Data Processor extension to create dashlet or search report with your own columns and  sort by created date by descending order.