Yes, you can wake up, scan for advertising devices, log this information, and go back to sleep.
In your case, you'd do the BLE.scan like in that example, but instead of searching for a specific class of devices, you'd just process all of the scanned items that were found.