Rewrite Rule & Regex – Extract ‘cat-name’ and ‘page-number’ from http://domain.com/custom-post-type/category/cat-name/page/page-number

You don’t need a custom rewrite rule to handle this, just set your taxonomy rewrite slug like:

'rewrite' => array( 'slug' => 'projects/category/%project_cat%' )