Clustering-based routing solutions have proven to be efficient for wireless networks such as Wireless Sensor Networks (WSNs), Vehicular Ad Hoc Networks (VANETs), etc. Cognitive Radio WSN (CR-WSN) is a class of WSNs that consists of several resource-constrained Secondary Users (SUs), sink, and Primary Users (PUs). Compared to WSNs, there are several challenges in designing the clustering technique for CR-WSNs. As a result, one cannot directly apply the WSN clustering protocols to CR-WSNs. Developing a clustering protocol for CR-WSNs must address challenges such as ensuring PU protection, and SU connectivity, selecting the optimal Cluster Head (CH), and discovering the optimal cluster size. Present CR-WSN clustering solutions failed to resolve the trade-off among all essential clustering objectives. To address these challenges, this study presents a novel approach called Dynamic Fuzzy-based PU aware Clustering (DFPC) for CR-WSNs. DFPC uses a dynamic approach to discover the number of clusters, a fuzzy-based algorithm for optimal CH selection, and reliable multi-hop data transmission to ensure PU protection. To enhance the performance of CR-WSNs, an effective strategy was designed to define the optimal number of clusters using the network radius and live node. Fuzzy logic rules were formulated to assess the four CR-specific parameters for optimal CH selection. Finally, reliable intra- and intercluster data transmission routes are discovered to protect the PUs from malicious activities. The simulation results showed that the DFPC protocol achieved an improved average throughput of 48.04 and 46.49, a PDR of 93.36 and 84.37, and a reduced delay of 0.0271 and 0.0276 in static and dynamic topologies, respectively, which were better than those of ABCC, ATEEN, and LEACH protocols.