catalog/category/subcategory/productname

catalog

catalog

add_filter( 'rewrite_rules_array', function( $rules )
{
    $new_rules = array(
        'catalog/([^/]*?)/page/([0-9]{1,})/?$' => 'index.php?product_cat=$matches[1]&paged=$matches[2]',
        'catalog/([^/]*?)/?$' => 'index.php?product_cat=$matches[1]',
    );
    return $new_rules + $rules;
} );

catalog/category/subcategory/productname

product-cat/category/subcategory/productname